世新大學九十三學年度碩博士班考試試題卷

學 系 別	考 試 科 目
資訊管理學系	電子計算機概論

※考生請於答案卷內作答

(程式設計)

1. (15%) Write a program that inserts 25 random integers from 0 to 100 in order in a linked list. The program should calculate the sum of the elements, and the floating-point average of the elements.

2. (15%) A small business wants to create a file to store information on its customers. Each record in the file is to contain the following data: customer (an integer 01 to 50), first name, last name, street address, city, zip code and then displays a list of all customers in the customers in the customer files who have the give zip code. Be sure to format and label the output appropriately.

(資料結構)

3. (15%) Consider the following heap in which blank regions are in use labeled regions are empty.

0 100 200 300 500

a

b

Give sequences of request that can be satisfied if we use

a) first fit but not best fit

b) best fit but not first fit

4. (15%) Here are eight integers:1,7,3,2,0,5,0,8. Sort them using (a)

bubblesort, (b) insertion sort, and (c) selection sort.

5. (15%) Show the 2-3 tree that result if we insert into an empty set, represented as a 2-3 tree, the elements 5,2,7,0,3,4,6,1,8,9.

(資訊傳播)

6. (15%) Why is the chrominance signal transmitted in the form of two color different signals? Identify the color difference signals associated with NTSC and PAL systems?

7. (10%) Explain the different between asynchronous and synchronous transmission.